Large Deviations and the Generalized Processor Sharing Scheduling for a Two-Queue System
نویسنده
چکیده
We establish the optimal asymptotic decay rate of per-session queue length tail distributions for a two-queue system where a single constant rate server serves the two queues using the Generalized Processor Sharing (GPS) scheduling discipline. The result is obtained using the sample-path large deviation principle and has implications in call admission control for high-speed communication networks.
منابع مشابه
Large deviations and the generalized processor sharing scheduling for a multiple-queue system
We establish asymptotic upper and lower bounds on the asymptotic decay rate of per-session queue length tail distributions for a multiple-queue system where a single constant rate server services the queues using the generalized processor sharing (GPS) scheduling discipline. As an indication of the tightness of the bounds, in the special case where there are only two queues, the upper and lower...
متن کاملLarge Deviations and the Generalized Processor Sharing Scheduling: Upper and Lower Bounds Part II: Multiple-Queue Systems
We prove asymptotic upper and lower bounds on the asymptotic decay rate of per-session queue length tail distributions for a single constant service rate server queue shared by multiple sessions with the generalized processor sharing (GPS) scheduling discipline. The special case of a two-queue GPS system has been dealt with separately in Part I of the paper [33], where exact bounds are obtained...
متن کاملLarge Deviations and the Generalized Processor Sharing Scheduling: Upper and Lower Bounds Part I: Two-Queue Systems
We prove asymptotic upper and lower bounds on the asymptotic decay rate of per-session queue length tail distributions for a single constant service rate server queue shared by multiple sessions with the generalized processor sharing (GPS) scheduling discipline. The simpler case of a GPS system with only two queues needs special attention, as under this case, it is shown that the upper bounds a...
متن کاملGPS Queues with Heterogeneous Traffic Classes
We consider a queue fed by a mixture of light-tailed and heavytailed traffic. The two traffic classes are served in accordance with the Generalized Processor Sharing (GPS) discipline. GPS-based scheduling algorithms, such as Weighted Fair Queueing (WFQ), have emerged as an important mechanism for achieving service differentiation in integrated networks. We derive the asymptotic workload behavio...
متن کاملBounds, Approximations and Applications for A Two-Queue GPS System
In this paper we study the performance of a multiplexer using the Generalized Processor Sharing (GPS) scheduling to serve Markov Modulated Fluid Sources (MMFSs). We focus on a two-queue GPS system serving two classes of sources. By using a bounding approach combined with an approximation approach and by taking advantage of the specific structure of MMFSs, we are able to derive a lower bound and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Queueing Syst.
دوره 26 شماره
صفحات -
تاریخ انتشار 1997